/*
*输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回)
* 非递归，利用栈
* */
class ReversePrintNotDiGui {
    public int[] reversePrint(ListNode head) {
        int[] arr=new int[0];
        if(head==null){
            return arr;
        }
        int len=0;
        Stack<Integer> stack=new Stack<>();
        while(head!=null){
            stack.push(head.val);
            head=head.next;
            len++;
        }
        arr=new int[len];
        int i=0;
        while(!stack.isEmpty()){
            arr[i++]=stack.pop();
            
        }
        return arr;
    }
}